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Abstract —This paper proposes a dual-connectivity (DC) profile 
allocation algorithm, in which a central macro base station 
(MBS) is underlaid with randomly scattered small base stations 
(SBSs), operating on different carrier frequencies. We introduce 
two dual-connectivity profiles and the differences among them. 
We utilize the characteristics of dual-connectivity profiles and 
their applying scenarios to reduce feasible combination set to 
consider. Algorithm analysis and numerical results verify that our 
proposed algorithm achieve the optimal algorithm’s performance 
within 5% gap with quite low complexity up to times. 

Index Terms —Dual connectivity, heterogeneous cellular net¬ 
works, cell association algorithm, capacity maximization. 

1. Introduction 

Due to spatio-temporal traffic variations coupled with the 
continuously increasing demand for higher data rates, the 
heterogeneity is regarded as a key characteristic of the evolving 
fourth generation (4G) cellular wireless networks. Deviating 
from traditional homogeneous macrocellular networks, the 
4G networks are multi-tier heterogeneous cellular networks 
(HCNs) comprising existing macro base stations (MBSs) over¬ 
laid with a diverse set of small base stations (SBSs) such as 
picocells and femtocells Cl-llS- Such deployment of SBSs 
inside the wide coverage area of MBSs enables to provide 
high capacity and coverage blanket with low power and low 
cost, resulting in an efficient and cost-effective approach to 
cater for the expected demand for data Bl . 

Despite its immense techno-ecocnomic benefits, however, 
the handover issue should be addressed to support the wide- 
scale deployment of SBSs (H, lO. For example, the higher the 
density of SBSs, the more handovers between user equipments 
(UEs) and their serving SBSs will be triggered. This results in 
(1) extra traffic latency; (2) increased signaling overhead; and 



Fig. 1. The concept of Dual-Connectivity. 

(3) higher risk in radio link failure (RLF), especially in high 



(a) lA profile (b) 3C profile 

Fig. 2. Two major types of Dual-Connectivity profiles. 

mobility scenario fH, Q. As a remedy, the dual connectivity 
(DC) stemming from the control plane/user-plane (C/U-plane) 
split architecture has been actively standardized by the 3rd 
Generation Partnership Project (3GPP) as part of the Release 
12 specifications [see and the references therein]. As 

illustrated in Fig. 1, the DC enables a user equipment (UE) to 
maintain the connection to the MBSs and receive the C-plane 
data (i.e., signaling messages) from them at all times. The 
UEs in DC mode needs not to initiate the handover procedure 
unless moving the coverage of other MBSs, thereby handling 
the handover issue efficiently. 

Even though DC is a promising technology to improve the 
mobility performance, limited attention has been paid to the 
capacity maximization, which is another important issue not to 
be overlooked. There are two major types of DC profiles under 
consideration by 3GPP: (i)l-A profile; and (ii) 3-C profile. As 
depicted in Fig. 2, the UEs receive the U-plane data only from 
the SBSs in the 1-A profile. In the 3-C profile, on the other 
hand, the UEs receive the U-plane data from the MBSs and 
the SBSs simultaneously Q As one of the solutions for the 
capacity maximization, the maximum received power-based 
profile allocation scheme can be exploited, but this may suffer 
from undesirable scheduling starvation, i.e., the inability to 
guarantee the quality-of-service for the most UEs. Achieving 
the capacity maximizing solution while considering the issue 
of the scheduling starvation is not trivial, due to the multiple 
number of cases to be allocated, which makes the problem to 
be NP-hard. 

Motivated by the above discussions, in this paper, we 

^Another difference between the 1-A profile and 3-C profile is the traffic 
flow in a wired network from a Gateway to the MBSs (or SBSs). But we only 
focus on the wireless traffic flow, throughout the paper. 
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propose a suboptimal algorithm, which is more efficient but is 
close to the optimum capacity. The remainder of this paper is 
organized as follows: Section II describes the system model. 
Section III formulates the capacity maximization problem. 
Section IV presents our proposed algorithm. Section V gives 
numerical results to validate the proposed studies, followed by 
concluding remarks in Section VI. 

II. System Model 

Consider the downlink of a two-tier HCN consisting of 
one central MBS serving an area A, overlaid with a set 
X = {1, 2, • • • , /} of SBSs. We assume that each SBS i e lis 
uniformly distributed in A. Among potential deployment sce¬ 
narios in DC, we focus on the dedicated-channel deployment 
scenario in which the MBS and the SBSs operate on different 
carrier frequencies. Notice that this scenario is prioritized to 
support the DC in Release 12 in terms of mobility robustness 
and UE throughput enhancement [5-6]. We define We assume 
that a set 1C = - ,Ar} of UEs are uniformly and 

independently distributed in A. 


A. Channel Model and UE Association Schemes 


Assume that Pm and Pg are the transmit powers from the 
MBS and the SBSs. Over the time-period of interest, all the 
channel gains are fixed, i.e., the channels remain constant 
for each time-period, but possibly change over different time- 
periods. The channel gain between UE k and SBS i is denoted 
by hk,i, and the channel gain between UE k and the MBS is 
denoted by gk. 

Without loss of generality, every UE can be associated with 
the two-tier HCN simultaneously. In DC, all the UEs receive 
the C-plane traffic from the MBS for handover robustness. 
In this context, they should be always associated with the 
MBS. Assume that UE /c G /C is associated with the MBS. 
Then, the resulting signal-to-noise ratio (SNR) for UE k can 
be expressed as 

SNRfe,^ = (1) 

where Wm = Bm'^m with Um being the power spectral density 
of the background noise for the MBS. 

Eor the association of SBSs, each UE /c G /C is associated 
with SBS i G X that provides the maximum received power, 
i.e., i = argmax : /c G /C,i gX). Then, the corre¬ 

sponding single-to-interference-plus-noise ratio (SINR) for UE 
k is modeled as 


SINRfe,i 


Pshk,i 

^jex\k Bshkj + 


( 2 ) 


B. Loading Model and Scheduling 

Eor each UE /c G /C, the MBS needs to determine one of the 
DC profiles for capacity maximization. In 1-A profile, UE k 
receives the U-plane traffic only from the SBSs. In 3-C profile, 
on the other hand, UE k can receive the U-plane traffic from 
both the MBS and the SBSs. To be more specific, the MBS 
can forward some of the U-plane traffic to the SBSs to relay 
it for UE k. 

To this end, we assume that the MBS has a Data-Elow- 
Entity (DEE) for each UE k. Mathematically, this can be 
expressed as 


Dk = {Dk,m.Dk,i),\fk G /C,Vi gX (3) 

where Dk^m-, Dk,i G {0,1}, and m and i denote the MBS and 
SBS i that provides the maximum received power to UE k, 
respectively. Note that = (0,1) represents the 1-A profile 
is allocated to UE k, while Dk = (1,0) or Dk = (1,1) for 
the 3-C profile. 

Under the above framework, we consider a round-robin 
scheduling mechanism for resource allocation. In this case, we 
assume that all the UEs are always in service by at least one 
of the available tiers. Eor the purpose of exposition, we define 
the set of UEs receiving the U-plane traffic from the MBS by 
ICm = {k\Dk,m = 1} C 1C, and the set of UEs receiving the 
U-plane traffic SBS i by ICi = {k\Dk,i = 1} C /C. Then, the 
rate of UE k G ICm can be written as 

Rk,m=^ -- \og{l + SNRk,m) , ( 4 ) 

where the MBS allocates the frequency bandwidth Bm evenly 
to the UE k G ICm- Similarly, the rate of UE k e ICi is 

Rk,i = ^ log (1 + SINRk,i) . (5) 

^kelCi 

III. Problem Eormulation 

In this section, we now consider the DC profile allocation 
(DCPA) problem over the two-tier HCN. To this end, the opti¬ 
mization problem for capacity maximization can be formulated 
as follows: 

DCPA : ^ max R^^rn + 

keiCm ieiketCi 

s.t. Dfe,„e{0,i},Vfce/C, (7) 

G {0, l},Vfc e/C,Vi e I, (8) 


where Wg = Bm^s with Ug denoting the power spectral 
density of the background noise for the SBSs. 

In practice, the UEs transmit channel quality information or 
channel status information to the MBS, the MBS can estimate 
the SINR (or SNR) of every UE [9-12]. Thus, we consider 
that the MBS can assemble the SINRs (or SNRs) of the UEs 
in the two-tier HCN, throughput the paper. 


where ICm = {k\Dk,m = 1}, and ICi = {k\Dk 4 = 1}. 

Note that this problem is not straightforward to solve, since 
it is the integer programming problem (i.e., all of the decision 
variables take on the value 0 or 1). This indicates that the 
problem is intractable and thus heuristic methods should be 
exploited instead. In the following section, we will study how 
to design a sub-optimal algorithm. 
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IV. Proposed Algorithm 

One of the optimal solutions for Problem DCPA is the 
brute-force algorithm that takes into account all possible 
combinations of data flow, D^. It is hard to solve Problem 
DCPA with the brute-force algorithm since it has an extremely 
large number of cases to consider. In case of K UEs in the 
network, the number of possible combinations to check is 3^ 
since there three options for each users: 


Subtracting from ( p^ yields 


E; 


Bi 


^log(l+SINRs,,) 
rl0g(l+SINRfc,i) 


^n(n-hl) 

Substituting n/(n + l)n for l/(n -f 1) in O yields 


( 11 ) 


Dk = {Dk,m,Dk,i) = (1, 1) or (1, 0 ) or (0, 1). 

We devise a sub-optimal algorithm to reduce the complexity 
of brute-force algorithm. In the first step, the proposed algo¬ 
rithm creates a primitive matrix by K rows by / +1 columns, 
and set a UE identity k at position (/c, i) of the primitive matrix 
if Dk,i equals one. If Dk^m equals one, set a UE identity k at 
position (k, / - 1 - 1) of the matrix. Then convert the primitive 
matrix to an initial matrix by sorting its columns in descending 
order. 

To simplify the notation, we identify m with / + 1 in this 
section. Hence the largest i connote the identity of an MBS 
e.g. Dk^m = and BS i is an MBS for i = / + 1 or 

an SBS for i < I 1. The initial matrix implies that the DC 
profile of each UE in a network is 3C type that both an MBS 
and one of SBSs serve a UE simultaneously. The proposed 
algorithm change the individual DC profiles of some UEs in 
the initial matrix for maximizing network capacity, to either 
lA or another 3C at which only an MBS serves downlink 
transmission to the UE. 

Proposition 1 (Necessary condition to be an optimal solu¬ 
tion) To maximize the total network capacity in the UE 
groups that each BS i serves include a UE which have the 
highest SINK toward the BS i. 

Proof : Let Gopt,i denote the group of UEs that BSi serves 
in an optimal solution, Gopt,i = U 2 ,i, ••• , Un,i} and 

SINR/c^i > SINR/e+i,i for k G JCi, where SlNRk^i denotes 
SINR value at Uk,i toward BS i. Uj. i denote the UE which is 
placed at (1, i) in initial matrix. We show that Ui^i = U^i by 
reductio ad absurdum. 

We assume that Ui^i U^^i. Then the UE corresponding to 
^ is placed in another column %' % because at least one 

BS serve each UE. There exists another valid combination 
which is equal to the optimal solution except for Gopt',i = 
Gopt,i U {U^i}. Total throughput of BS i in the optimal 
solution and the alternative solution, can be described as 
follows respectively: 


optimal solution: 


E[^'=.^]=E 


—•log(l+SINRfc,i) 

n 


(9) 


alternative solution: 


fcG/CiU{l} 


E 

keK.iU{i} 


n+1 


•log(l+SINRfc,i 


( 10 ) 


= ^E 

k = l 

( p^ is positive because SINR^ ^ > SINR/c,i for k G ICi. 
Then, the sum of total throughput of each BS in the alternative 
solution is greater than the optimal solution’s. Thus, Ui^i = 
^ in an optimal solution. ■ 


1 / 1+SINR^,, 

n(n+l) ^^Vl+SINRfc,0 


( 12 ) 


Algorithm 1 Proposed Algorithm, main() 
1: servedset ^ 0 
2: for all i do 
3: currentseti ^ 0 

4: add Ui^i to the currentseti 

5: add currentseti to the servedset 

6: currenti ^ 1 

7: end for 
8 : for all i do 
9: move() 

10: searchO 

11: end for 

12: if all UEs are in servedset then 

13: terminate. 

14: else 

15: go to step 7. 

16: end if 


Algorithm 2 Proposed Algorithm, move() 

1: nexti ^ currenti 

2: while UE Sit nexti ^ servedset do 

3: increase nexti by 1 

4: if nexti is the end of column i then 

5: terminate. 

6: end if 

7: end while 


A maximum throughput of the network can be achieved 
when only top SINR UEs in each BS area are in service. The 
basic concept of the proposed algorithm is that a suitable UE 
that minimizes the throughput degradation is admitted, until all 
the UEs are in service by at least one BS. Using Proposition 
1, the proposed algorithm is summarized above. 

Worst-Case Complexity 

The worst case complexity of the proposed algorithm is 
2^-1 _ 2 iv-i + (K - N){N - 1), where K and N de- 
note the numbers of UEs and BSs (including both MBSs 
and SBSs) respectively. The worst case complexity can be 
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Algorithm 3 Proposed Algorithm, search() 

1: for all i do 

2: comb ^ power set of {Uk',i\currenti <k'< nexti} 

3: hefi ^ calculate sum-rate at BSi serving UEs G 

currentseti 

4: for all c e comb do 

5: eiftc^i ^ calculate sum-rate at BSi serving UEs G 

{currentseti U c } 

6: end for 

7: end for 

8: bestc^i = arg min( befi — aftc^i) 

c 

9: currentseti ^ eurrentseti U bestc^i 
10: eurrenti ^ the largest row index in eurrentseti 
11: servedset ^ servedset U bestc^i 


TABLE I 

Simulation Parameters 


Network Size 

500m X 500m 

(^macro 

4.5 

^small 

5 

Macro Cell Bandwidth 

10 MHz 

Small Cell Bandwidth 

10 MHz 

Macro TX Power 

46 dBm 

Small TX Power 

20 dBm 

rim for Macro Cell 

-90 dBm/Hz 

ris for Small Cell 

-140 dBm/Hz 


obtained by considering the situation when adding UEs to the 
servedset which are selected only in SBSs, because it makes a 
large gap between eur rent macro and next macro at search(). 
The number of all possible combinations at search() is 2 " 
{next macro ~ Current macro) and it becomes the dominant 
term in complexity so that the complexity situated above is 
formulated as follows, 


macro 


iteration 2^*^ iteration 

^+{K-N){N-l) 


{K — N)^^ iteration 


(13) 


whereas the complexity of an optimal algorithm but brute- 
force algorithm is K -3^ since each combination needs K 
number of rate calculations. 

V. Performance Evaluation 

We show the result of the proposed sub-optimal algorithm’s 
performance by comparing with the full-search optimal al¬ 
gorithm. The result includes comparisons with not only the 
optimal solution, but also other conventional algorithms such 
as assigning either lA or 3C profile to all UEs and assigning a 
UE to the only one closest BS. The specific parameters used 
in our simulation are summarized in Table H] Note that the 
power spectral density for an MBS is higher than It is 
to refiect interference coming from other MBSs which could 
exist if there were multiple MBSs. In ‘3C only’ algorithm, 
all UEs in a network are in service by both BSs (MBS and 
SBSQ whereas in UA only’ algorithm, all UEs are in service 
by an SBS only. In ‘Stronger’ algorithm, a UE is in service by 
more closer BS between the MBS and the SBSs. All results in 
this section are outcomes under four SBSs with a single MBS. 
Each result is based on Monte Carlo simulation routines. 

We show first, the proposed algorithm’s performance by 
comparison to the optimal solution’s capacity as depicted at 
Eig. It shows that the numerical results of the proposed 

^We only consider 3C that assign both an MBS and an SBS for downlink 
transmission even if it is possible to assign an MBS only for downlink 
transmission. 



Fig. 3. Performance Ratio of The Proposed algorithm to the Optimal Solution 
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Fig. 5. Complexity comparison with full search algorithms 

algorithm are comparable to the optimal solution within 5 % 
gap. On the other hand, applying single profile algorithm such 
as ‘3C only’ and ‘lA only’ do not increase performance as 
the number of UEs increases because higher UE density do 
not make UE’s SINR better on average. In case of ‘Stronger’ 
algorithm, though it increases network capacity, there is still 
considerable difference to the optimal solution. 

Eig. 1^ shows the network capacities for each algorithms 
except the optimal solution, due to the enormous computation 
cost of it. The proposed algorithm makes the network capacity 
increase as the number of UEs increase. It comes from that 
the proposed algorithm provide more frequency resource to 
better SINR UE by increasing opportunity for allocating both 
MBS and SBS. Despite the ‘Stronger’ algorithm also make 
the network capacity increase, there is around 30 % gap to 
the proposed algorithm. 

The comparison result for the complexity to the full search 
algorithm is shown in Eig. We analyze the computational 
complexity of the algorithms by counting the functions of 
rate calculation in 0 and Although both complexities 
of each algorithm increase exponentially as the number of 
UEs increases, the proposed algorithm’s complexity does not 
exceed 10^ in most cases with the number of UEs not 
exceeding 20 UEs. Note that the complexity gap between full 
search and the proposed algorithm increases exponentially so 
that it is more than 10^ times for a number of UEs greater 
than 16. At that time, the proposed algorithm sustains its high 
performance. 


the maximum capacity and low complexity up to 10“^ times 
compared with the full search algorithm in terms of the number 
of executed rate-calculation operations. 
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VI. Conclusion 

We have investigated the DC profile allocation problem to 
maximize the network capacity in HCNs. Although an optimal 
algorithm achieves maximum sum rate capacity, it is hard to 
apply it because of its exorbitant complexity. In this paper, 
we introduced a sub-optimal algorithm that makes network 
capacity close to maximum sum rate for a few UEs (not greater 
than 20), but considerably lower complexity. The simulation 
result reveals that the proposed algorithm achieves 97% of 

















